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Abstract — We present a superposition coding scheme for com- 
munication over a network, which combines partial decode and 
forward and noisy network coding. This hybrid scheme is termed 
as superposition noisy network coding. The scheme is designed 
and analyzed for single relay channel, single source multicast 
network and multiple source multicast network. The achievable 
rate region is determined for each case. The special cases of 
Gaussian single relay channel and two way relay channel are 
analyzed for superposition noisy network coding. The achievable 
rate of the proposed scheme is higher than the existing schemes 
of noisy network coding and compress-forward. 

I. Introduction 

IN an A-node Discrete Memoryless Network (DMN), each 
node transmits its message to a set of destination nodes and 
acts as a relay to help transmit messages from other nodes. It is 
an important network model in multi-user information theory. 
This general network model includes many important class of 
channels as special cases. Noiseless, erasure and deterministic 
networks are few examples (TJ, J3], ||3]- The DMN also 
includes the relay, broadcast, interference and multiple access 
channels which are the fundamental building blocks for any 
network. This DMN model can also be modified to include 
Gaussian networks and networks with state. 

The capacity of the discrete memoryless network is not 
known in general. The best known upper bound is the cut- 
set bound [4]. Cover and El Gamal [5| introduced coding 
schemes for the general discrete memoryless single relay 
channel. The schemes introduced in brief are decode-forward, 
compress-forward and superposition-forward. Superposition- 
forward is the combination of decode-forward and compress- 
forward. Decode-forward and compress-forward are special 
cases of superposition-forward. The superposition-forward 
scheme achieves the optimal rate for all the special cases where 
capacity is known. 

Lim et al. J6l introduced a general lower bound for the 
discrete memoryless network using the equivalent charac- 
terization of compress-forward. This new scheme is termed 
"noisy network coding". Noisy network coding combines 
network coding [7| with the compress-forward scheme. The 
key ideas used are message repetition encoding, no Wyner-Ziv 
1 8 1 binning at the relay and joint decoding at the destination. 
This scheme achieves a higher rate than the better known 
compress-forward scheme for networks with multiple relays 
|9l . The noisy network coding scheme naturally extends to 
single and multiple source multicast networks. 

In this paper, we improve the achievable rates of the noisy 
network coding scheme by allowing the nodes to decode a part 
of message and use it to make a better compressed signal to 
be relayed. The superposition noisy network coding scheme 
combines superposition-forward with network coding. Modifi- 
cations are made to the superposition-forward scheme to make 
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Fig. 1. The three node relay channel 



it applicable to the network coding scenario. Specifically, the 
input distributions at each node are chosen to be independent. 

Superposition noisy network coding splits the message at 
each node into two parts. A part of the message is required 
to be decoded at each relay after every block. The other part 
of the message is transmitted over b blocks using repetition 
coding. The relay nodes use compress-forward to transmit this 
message. The destination nodes decode the messages after b 
blocks of transmission using joint decoding. Similar to noisy 
network coding, our scheme does not use Wyner-Ziv encoding 
at the relay, employs repetition encoding and joint decoding. 
These techniques have been shown to improve the achievable 
rates as in the case of network coding. 

For simplicity and ease of understanding, the superposition 
noisy network coding scheme is explained for a simple 3 
node relay channel first. In section II, the scheme is designed 
and achievable rates derived for a single relay channel. In 
Section III, the scheme is further extended to single source 
multicast network where there is only a single source node 
transmitting information to a set of destination nodes. All 
other nodes can act as relays. In Section IV, the superposition 
noisy network coding scheme is designed for multiple source 
multicast networks. This scheme is then applied to AWGN 
single and two-way relay channel to quantify performance. 

II. Superposition noisy network coding for single 

RELAY CHANNEL 

Consider the discrete memoryless relay channel 
p(y2, j/3 1 i , x 2 ) shown in Fig. [TJ The source node is 
terminal 1, relay node is terminal 2, and terminal 3 is the 
destination node. Xk denotes the transmitted symbol at 
terminal k. y% denotes the received symbol at terminal k. 

The rate achieved by superposition-forward scheme |]5] 
Theorem 7] for discrete memoryless relay channel is 

R S F = sup(mm{I{X 1 ;Y 3 ,Y 2 \X 2 ,U)+I(U;Y 2 \X 2 ,V), 

I(X 1 ,X 2 :Y 3 )-I(Y 2 ;Y 2 \U,X 1 ,X 2l Y 3 )}) (1) 
where the supremum is over all joint probability distributions 

of the form 

p(u,v,xi,x 2 ,y 2 ,y 3 ,y 2 ) = 



p(v)p(u\v)p(xi \u)p(x 2 \v)p(y 2 ,y 3 \x 1 ,x 2 )p(y 2 \x 2 ,y 2 , u) 



(2) 



subject to the constraint 

I(X 2 ;Y 3 \V) >I(Y 2 ;Y 2 \X 2 ,Y 3 ,U). (3) 

To facilitate network coding we will restrict the 
superposition-forward strategy such that the auxiliary random 
variables U and V are generated independent of each other. 
This will lead to a rate loss compared to original scheme. 
Nevertheless, the rates achieved would be higher than the 
compress-forward or noisy network coding scheme. 

The rate achieved by superposition noisy network coding 
scheme for a single relay channel is stated in Theorem Q] 

Theorem 1: For any discrete memoryless relay channel, the 
rate sup P R' + R" is achievable, where 

R! < min{7(C/ i; y 2 |X 2 ), I(U X , V 2 ;Y 3 )}, (4) 

R" < min{7(X i; y 2 ,y 3 |^2,f/i), I(X U X 2 ;Y 3 \U U V 2 )- 

I(Y 2] Y 2 \U 1 ,X 1 ,X 2l Y 3 )}, (5) 
and the supremum is taken over all joint probability distribu- 
tions of the form 

P(ui,v 2 , x 1 ,x 2 ,y 2 , 2/3,2/2) = p(ui)p(v 2 )p(x! 

p(x 2 \v 2 )p(y 2 , y 3 \xi, x 2 )p(y 2 \x 2 , y 2 , u x ) (6) 
Proof: The message m! € [1 : 2 nR ] is transmitted 
over every block j and the message m" 6 [1 : 2 nbR ] is 
transmitted over b blocks of transmission. The source node 
transmits Xy(m"|m^) for each block j G [1 : b]. After 
block j, the relay decodes the message m'j and maps it to 
a v 2 j+ij(m'j) codeword. It also finds a "compressed" version 
y 2 j(lj\lj_l, m'j , m'j _ x ) of the relay output y 2 j conditioned on 
X2j and uij. The relay transmits a codeword x 2 .j+i(lj\m'j) 
in the next block. After b blocks of transmission, the de- 
coder finds the correct message m" G [1 : 2 nbR ] using 
(yaij • ■ • 7Y3&) an d j° mt decoding for each of the b blocks 
simultaneously. The decoder has decoded all the messages m'j 
by sliding window decoding for each block j G [1 : b}. The 
details are as follows. 

Codebook generation: Fix p(ui)p(xi\ui)p(v 2 )p(x 2 \v 2 )- 

P(y2\V2,X 2 ,U 1 ). 

1) For each j G [1 : b], randomly and independently 
generate 2 nR sequences u%j (m'j ) , m' G [1 : 2 nR ] , each 

according to U7=iPUi(ui,{j-i) n +i)- 

2) For each Uij(m'), randomly and independently 

generate 2 nbR sequences Xij(m"\m'j), 

m" G [1 : 2 nbR ], each according to 
U."=iPx 1 \u 1 (xi,( J -i)n+i\u h ( J ^ 1 ) n+l (m' :j )). 

3) Similarly, randomly and independently generate 2 nR se- 
quences v 2 j(m'j_ l ) 1 m'j-i G [1 : 2 nR ], each according 

t0 Hi=lPV 2 (V2,(j-l)n+i)- 

4) For each V2j(m^_ 1 ), randomly and independently gen- 
erate 2 nR2 sequences x 2j \ m 'j-\)i G [1 : 
2 nR *],m'j_ 1 G [1 : 2"^'], each according to 

Ui=lPX 2 \V 2 (x2,(j-l)n+i\v2,(j-l)n+i(m' j _ 1 ))^ 

5) For each x 2j -(Zj-i \m'j_ x ), G [1 : 2 nR *] 
and uy(m^), rn^m'j^ G [1 : 2 nR '}, 
randomly and independently generate 
2 nR2 sequences y 2j (lj\lj^i, m'j^m'j), 
lj G [1 : 2 nR - 2 ], each according to 



nr=lPY 2 |X 2 ,Lf 1 (y2,0-l)n+il a; 2,0'-l)n+ 4 (^-l, m 'j-l)i 
Ml,(3_l)„+i(^-)). 

This defines the codebook 

c j = { u ij( m 'j),vij(m'j_ 1 ),xij(m''\m' j ),x 2j (l j -i\m' j _ 1 ), 

y^( l j\ l j-i' m j-i> m j) : m 'j' m j-i e I 1 : 2 " R ]> 

m" G [1 : 2 nbR "],lj,l j - 1 G [1 : 2 nR ' 2 ]} (7) 
for j e [1 : b\. 

Encoding and decoding are explained with the help of 
Table U 

Encoding: Let m'j be the message to be sent in block j and 
m" be the message to be sent over b blocks. The relay, upon 
receiving y 2 j at the end of block j G [1 : b], finds an index 
m'j such that 

(^ij{m'j),y2j^2j(lj-i\rh'j_ 1 )) e Tj n) , 
and then finds an index lj such that 

KK-i), Y2j (lj \lj-i,rhj,rh^-i), Y2j , 

*w&-ibfci-i))e72 n) > 

where lo — 1 by convention. If there is more than one such 
index, choose one of them at random. If there is no such index, 
choose an arbitrary index at random from [1 : 2 nR ' 2 ]. The 
codeword pair (■x.ij(m"\m'j),x 2 j(lj-x\m'j_ i )) is transmitted 
in block j £ [1 : b]. 

Decoding: Let e > e'. After block j, the decoder uses y 3 (j-x\ 
and y 3 j to find a unique message m'j_ 1 G [1 : 2 nR }. 
The unique message satisfies the following two conditions 
simultaneously 

(uij(mj-i),V2j(m'j_ 2 ),y 3j -i) G % {n) 

(v«Ki),ysi) er £ ( "» 

At the end of block b, after decoding all the messages mi-, 
j G [1 : (b — 1)] the decoder finds a unique message m" G 
[1 : 2 nbfl "] such that 

(uij (m^ ) , v 2j (m^_ ! ) , y 2j (lj Hj-i^'j^m'j), (mj Im^! ) , 

xaj^-ilm^J.ysi) G T} n \ for all j £ [1 : 6] 
for some ?i, / 2 , . . . , l^. If there is none or more than one such 
message, it declares an error. 

Analysis of the probability of error: Let M'j, denote the 
messages sent at the source node for j € [1 : (b — 1)], M" 
be the message sent at the source node over b blocks and Lj 
denote the indices chosen by the relay at block j G [1 : b\. 
Define 

b 

£m'(0) := U{(Ui 3 K),Y2 J ,X 2j (I rl |m;._ 1 ))^ ( ," ) }, 
i=i 

£m'(i) := {(ui,j-i(mi_ 1 ),v 2 , i _i(m^_ 2 ),y 3 j-i) G T e {n) , 
j G [1 : b}} U{(v«K-i)>yai) e 72">, J G [1 : &]}. 

To bound the probability of error in decoding message 
m'j_ 1 , assume without loss of generality that Mj_ 2 = 
M'j_ 1 = 1. The probability of error is upper bounded by 

P(£) < P(£m'(c») + P(^ ( o) n £ c m , {1) n m;_! = 1) 
+ P(£ c ml{Q) n£ m , (1) nM' J _ 1 ^i). 

By the conditional typicality lemma flOl . P(^ m '(o)) — >■ 
as n — >• 00 if i?' < I([/i;F 2 |X 2 ) for sufficiently large n, 
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TABLE I 

Superposition noisy network coding for the relay channel. 



and P(S^ ll{Q) n £ c ml(X) n Mj_ x = 1) ^ as n ^ oo. Since 
the codebooks are generated independently for each block, the 
two events of £ m '(u are independent. Thus by the law of large 
numbers and joint typicality lemma ifTOl P(^/( ) ^ ^m'(i) n 
Mj_! ^ 1) -> as n -> oo if 

i?' < ; y 3 1 V 2 ) + /(v 2 ; Y 3 ) = I(Ui ,V 2 ;Y 3 ) 
and n is sufficiently large. So the message m'j can be decoded 
correctly at the destination provided 

R' < mm{I{Ui-,Y 2 \X 2 )J{U x ,V 2 - t Y 3 )} 
After decoding the messages m'j for j € [1 : (b — 1)], 
the destination decodes the message M" after b blocks. The 
probability of error analysis for message M" is similar to the 
noisy network coding scheme |6|, given the partial information 
of the messages m'j. It can be shown that when 

R" < nm{I(Xi;K 2 ,l3|*2,£/i), I{X 1 ,X 2 ;Y 3 \U 1 ,V 2 )- 

I(Y 2 ;Y 2 \U 1 ,X 1 ,X 2 ,Y 3 )} r S(e)-S{e'), 
the probability of error of detecting M" can be made arbi- 
trarily small. The probability of error analysis is omitted here 
due to limited space. ■ 

III. Superposition Noisy Network Coding for 
Multicast Networks 

We now describe the superposition noisy network coding 
scheme for single-source discrete memoryless networks with 
multicast (DMN-MC) p(y 2 , ■ ■ ■ ,Un\x n ), where terminal 1 is 
the source node. We assume that there is no feedback to 
terminal 1. Source terminal 1 splits the message in two parts 
m! and m" and transmits using superposition forwarding. 
The message m' is transmitted in the same fashion decode- 
forward is extended to multicast relay networks lUTl . flZ). 
The scheme is modified to make the input distributions at 
each node independent of each other. After decoding the 
partial information to', the message to" is decoded using noisy 
network coding [6| given the partial information. 

Theorem 2: For a discrete memoryless multicast network 
p{y 2 , ■ ■ ■ , Un\x n ), the rate R' + R" is achievable, where 

R' <min/(F fc - 1 ;y fc |X fe ,t4 JV ) 

k 

R" < min (l(X(S);Y(S%Y k \X(S c ),V) - 

<S V 

I(Y(S)-,Y(S)\X N ,Y(S°),Y k ,V k l L 1 )) 
and k G T> the set of destination nodes. The 
minimum is over all possible cut-sets for node k. 
The random variables satisfy a joint pmf of the form 
p(v 1 )p{x 1 \v 1 )]\^ 2 p{v k )p{x k \v k )p(y k \y k ,x k ,v^ ). 

Sketch of Proof: The encoding and decoding process is 
similar to superposition noisy network coding for single relay 



channel. The relay nodes use an extension of decode-forward 
to multicast networks. The partial message is decoded at each 
of the nodes {1 : (k— 1)}, and coherently transmitted to node 
k. The node k waits for k — 1 transmissions to decode the 
partial information. After decoding the partial message, the 
remaining message is decoded using noisy network coding. 
Due to space limit, we omit details of the encoding and 
decoding processes, and the error probability analysis. ■ 

IV. Superposition Noisy Network Coding for 
Multiple Source Multicast Networks 

The superposition noisy network coding scheme can also 
be generalized to an N node discrete memoryless multiple 
source multicast network p(y N \ x N ), [6|. In the general setup 
each node sends its independent message to a set of destination 
nodes while acting as relays for messages from other sources. 

We make a general assumption to make the application of 
superposition noisy network coding easier. The source nodes 
are restricted not to act as relays. Two-way relay channel and 
interference relay channel are two examples where such an 
assumption holds. With this assumption, the channel model 
is now similar to single source multicast network with a 
replacement of the source node with many independent nodes. 
The partial information is transmitted the same way decode- 
forward is extended for the single source multicast network 
in Section [HI] The relay decodes the message from all the 
sources using an m-user multiple access channel [14] . After 
decoding the partial information from the source nodes, the 
relay uses binning to transmit the decoded information [ 13]. 
Further relays and destination nodes decode the message in the 
same multiple access fashion. The relays that have decoded 
the messages act as source nodes and coherently transmit the 
partial information. The remaining message is superimposed 
and decoded using noisy network coding. The following 
theorem provides an achievable rate for this network, using 
superposition noisy network coding. 

Theorem 3: For an N node discrete memoryless multiple 
source multicast network with fco source nodes, the following 
rate is achievable using superposition noisy network coding 

R'{S) < mm I{V(S);Y k \X k: V(S c )) ' (8) 

R"(S) < min(7(X(5);y(5 c ),y^|X(5 c ) ) y 1 iV ) 

- I(Y(S);Y(S)\X N ^(S^^n^)) (9) 
where the random variables are jointly distributed according to 

nfeLiP( u fc)p(^i w fe)nf=fc +iP(«fc)p( a; fci w fe)p(yfei2/fe. a; fc) u i). 

and the maximum is over all possible cut-sets S. 

Sketch of Proof: 
Codebook generation: Fix 

nfcliM u fe)p(^fc|wfe)nf=fco+iP(^Op(^>feMyfc|yfc,x fc ,uf ). 
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1) For each j G [1 : b] and fc G [1 : fco], randomly and 
independently generate 2 ,li?fc sequences Vfej(m^), m^, £ 
[1 : 2 nii *], each according to n"=i P^ fc (vk,(j-i)n+i)- 

2) For each Vfc j(m^), j 6 [1 : 6] and fc G [1 : fco], ran- 



domly and conditionally independently generate 2 nbRk 
sequences Xkj {m' k \m' k ) , such that m' k G [1 : 2 nhRk ), 
m' k G [1 : 2 nbRk ]. The sequences are generated inde- 
pendently according to the distribution 

n7=lPx k \V k (Zk,(j-l)n+i\ v k,(j-l)n+i( m 'k)) 

3) For all nodes fc G [ko + 1 : N] randomly and inde- 
pendently generate 2 nRk codewords Vk.j{K,(m-f )). The 
rate R' k is chosen such that 

R k >mzxI{V k ;Y d \V?°) 

d£T> 

The maximum is over V the set of all destination nodes. 
(m*°) is the bin index of the messages m 1 °. 

4) For each v fcj (K(m' 1 fe °)) and fc G [fc + 1 : N], 
randomly and independently generate 2 nRk sequences 
x fcJ (Zfe, i _ 1 |K(m' 1 fco )), such that m' k G [1 : 2 nR ' k ], 
h,j-i G [1 : 2 nRk ], each according to the probability 
distribution 

]T l =lPX k \V k {XkXj-l)n+i\Vk,( ] ~l)n+ l {^{'mi ))). 

5) For each node fc G [ko + 1 : N] and each 

x feJ (/ feii _ 1 |/ t (m' 1 fco )) vyWm^ )), . . . ,vjv,-(K(mi feo )), 



such that m£ G [1 : 2 



nbRu 1 



* e [1 : 2"^], l fcJ _! G 
[1 : 2 n,Rfc ], randomly and conditionally independently 
generate 2 nRk sequences fkj(h 3 \m k , h,j-u kK^)), 
ifej G [1 : 2 nRk ], each according to 

ni=iPy fc |x fc ,v fc (yfc,(j-i)™+il x fc,0-i)™+i( TO /c'l TO fe)' 

Vfc,0-i)™+*( K ( TO i fc0 )))- 
This defines the codebook 

C i = { v k,j{m' k ),X ktj {m'l\m' k ),k G [1 : ko], 

v fcj (K(TO 1 fc °)),x fej -(/ fcj _i|K(m 1 fco )), 

yk](hj\m k ,lk, 3 -i,n(mi )),k £ [ko + 1 : N] 
:m' k € [1 : 2 nfl '*],m£ G [1 : ST* 6 **], 
G [l:2" Afc ]} 

for j G [1:6]. 

Encoding: Let (m^, . . . , ™' feo , to", . . . , ) be the messages 
to be sent. Each relay node k € [fco + 1 : N], upon receiving 
ykj at the end of block j G [1:6], decode the messages m 1 
as shown in the decoding step. After finding m-^ , the node 
finds an index Ikj such that 
{ykj {hj\ m'l , lkj-i , K,{mf° )), ykj , x fcjJ - (7 fc tj _ i ^(m^ ) ) , 

vyW^)))^,"', 
where Zfco = 1, fc G [fco + 1 : N], by convention. If there is 
more than one such index, choose one of them at random. If 
there is no such index, choose an arbitrary index at random 
from [1 : 2 nRk ]. Then each node fc G [fco + 1 : N] transmits 
the codeword x. kt j{l kt j_i\K{m 1 °)) in block j G [1 : b]. 

Decoding: Let e > e'. After each block, the decoder d G V 
decodes the messages m 1 . The messages are decoded as a fc 
user multiple access channel. The probability of error of de- 
coding the messages m l can be arbitrarily small if the (|8) is 
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Fig. 2. Achievable rates for an AWGN single relay channel 

satisfied j4|. After b blocks, the decoder d G T> finds a unique 
index tuple {m" d , . . . , rh' k d ), where m kd G [1 : 2 nbR ' k ], such 

that there exist some (hj, , . . , Ipfj), hj S [1 : 2 nRk ], and 
j G [1:6], satisfying 

( v ij( TO 'i)> ■ • • : v Ao ,j(mfc ), v ko+ i j j(/c(m 1 fco )), . . . , 
vjvj-^m* ))^!^-^'^'!), . . . ,x k0)3 -(m'4|m' feo ), 

X(fc + l) J ('(fc + l) J -l|K(™i fc °)), • • • ,X.NA l X,j-l\ K (™>l°))> 

y(fco+i)j('(fco+i)jl'fco+ij-i) K ( m i ■ • • 

yjvj(ZAr J -|/fc,j-i,«;(m 1 feo )),yiVj) G T e (Tl) 
for all j G [1 : 6], given that the messages mj have been 
decoded correctly. The probability of error goes to as n — > oo 
if (O is satisfied. The detailed analysis is similar to that in |6| 
and is omitted here. ■ 

V. Numerical Results 

In this section, we apply the superposition noisy network 
coding scheme to additive white Gaussian noise (AWGN) 
three-node relay channel and the two-way relay channel. 
We compare the achievable rates to the existing schemes of 
noisy network coding, compress-forward and the cut-set upper 
bound. 

Consider a Gaussian relay channel model ifTTI 

Y 2 = aX 1 + Z 1 (10) 

Y 3 = X l +bX 2 + Z 2 (11) 
where the noise terms Z\ and Z 2 are uncorrected zero 
mean Gaussian random variables with variances N± and N 2 
respectively, and a and 6 are the channel gain constants. The 
power constraints at the transmitters are — Y^i=i x u{^) — 
Pi, VfceM,andi^i4<^, Vy£Gft". 

All the terminals are aligned in a line. The source and 
destination are at unit distance. The relay is at distance d 
from the source and distance 1 — d from the destination. 
We assume a = 1/d and b = 1/(1 — d). Fig. [2] plots 
the rates achieved by superposition noisy network coding for 
PI = P2 = 5. They are compared to those achieved by noisy 
network coding, compress-forward and the cut-set bound. 
Noisy network coding achieves the same rate as compress- 
forward scheme for a single relay channel. 

It is observed that the superposition noisy network coding 
scheme has an advantage over the noisy network coding 
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Fig. 3. Achievable rates for an AWGN two-way relay channel 



scheme when the relay is close to the source. This advantage 
arises due to a strong source-relay link. 

A. Two-Way Relay Channel 

The two-way relay channel was first introduced by Shannon 
Q3). The two-way relay channel is a fundamental building 
block for multi-user information theory. Rankov et al. [TT31 
derived the achievable rates for the two-way relay channel 
using the schemes decode-forward and compress-forward. 
The rates achieved by superposition noisy network coding is 
derived for the two way relay channel and compared to the 
existing rates. 

Consider the AWGN two-way relay channel ITT31 
Y\ = g 2 \X 2 + g 3 iX 3 + Zi, 

Y 2 = g 12 X 1 + g 32 X 3 + Z 2 , (12) 

Y 3 = 513^1 + 523-^2 + Z 3 , 

where the channel gains are gi 2 = g 2 \ = 1, 513 = 931 = 
d-f/ 2 and 323 = g 32 = (1 - d)^' 2 , and d e [0, 1] is the 
location of the relay node between nodes 1 and 2 (which are 
unit distance apart). Source nodes 1 and 2 wish to exchange 
messages reliably with the help of relay node 3. Specializing 
the Theorem [3] to the two-way relay channel gives the inner 
bound that consists of all rate pairs (Ri,R 2 ) such that 
R[ < mxn{I{U x] Y 2 \U 2 ,V 3 ,X 3 ), 

I(U U V 3 ;Y 2 \U 2 ,X 2 )} 

R' 2 < mmiliU^UuV^Xs), 

R[+R 2 < I{U U U 2 -Y 3 \V 3 ,X 3 ) 

R'l < min{/(X i; r 2 ,X3|^2,^3,^i,^2), 
I(X 1 ,X 3 ;Y 2 \X 2 ,U 1 ,V 3 )- 

I(Y 3 ;%\X 1 ,X 2 ,X 3 ,Y 2 ,U 1 ,U 2 )} 
R' 2 ' < min{/(X 2 ;r 1; f3|^i,^3,C/i,^2), 

IiY^X^X^X^Y^U^)} 
for some p{q)p{u 1 )p{u 2 )p(v 3 )p{xi \u 1 ,q)p(x 2 \u 2 ,q)p(x 3 \v 3 , q) 
p{y3\V3,x 3 ,q). 

Fig. 12 compares the achievable rates of the schemes derived 
as a function of relay distance. The power constraints at the 



nodes are P\ = P 2 = P 3 = 10. It is observed that superpo- 
sition noisy network coding provides higher rates than both 
compress-forward and noisy network coding. Noisy network 
coding is a special case of superposition noisy network coding 
scheme. The superposition scheme performs better when the 
relay is close to either of the sources and decoding partial 
information is advantageous to the sum rate. 

VI. Conclusions 

The noisy network coding for discrete memoryless channel 
is improved by superimposing partial decode and forward of 
the messages. The encoding and decoding strategies are first 
derived for the superposition noisy network coding in a three- 
node relay channel. The rates achieved by superposition noisy 
network coding is higher than the rates achieved by noisy 
network coding, when the channel from the source to the 
relay nodes are strong. We then derive the superposition noisy 
network coding scheme for both single-source and multiple- 
source multicast networks. We specialized the result to a two- 
way relay channel. For Gaussian three-node and two-way relay 
channels, it is numerically observed that the superposition 
noisy network coding scheme provides higher rates than noisy 
network coding or compress-forward. 
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